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0 Character and graphics data display apparatus having data compression capability. 



0 A character and graphics display device for dis- 

3 playing character and graphics data which includes a 
receiving circuit (3) fcrr deriving the cfiaracter and 
--^graphics data from a signal carrying that data en- 
0 coded therein, a memory (4) for storing the received 
mdata, a decoder circuit (32) for decoding the en- 
^coded data into suitable fonn for transfer to a display 
O device, and a display memory (7) for temporarily 
€0 storing this decoded data, further includes compres- 
gsion circuits (12, 13, 14) for converting the decoded 
data into a fbmn whereby pattems represented by 



Ul 



that data are displayed In compressed size. Pattem 
and graphics data can thereby be displayed together 
with other data such as a television picture, or a 



number of pages of the character and graphics data 
can be displayed simuitarreously. 
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CHARACTER AND GRAPHICS DATA DISPLAY APPARATUS HAVING DATA COMPRESSION CAPABILITY 



BACKGROUND OF THE INVENTION 



The present invention relates to a character 
and graphics data display apparatus for performing 
decoding processing of character and graphics 
data which are received in encoded form carried 
by a signal such as a television sigr^al. for example 
contained in the vertical blanking inten^als of a 
television signal, and for displaying the decoded 
data. 

In recent years, various forms of television 
broadcasting multiplex systems have been envis- 
aged, which utilize broadcast radio waves. Of 
these, a television character multiplex broadcasting 
called the teletext system has been put into prac- 
tical application for domestic use, whereby char- 
acter and graphics data conceming news, weather 
reports, stock market conditions etc. can bo dis- 
played by a home television receiver. The term 
"character and graphics data" as used herein sig- 
nifies data representing characters and/or numer- 
als, or graphic images, or a combination of these. 
Another system, called videotext has also been put 
into practice, in which the public telephone lines 
are used to transmit character and graphics data to 
be displayed on televiston receiver screens. 

In the following, a prior art videotext character 
and graphics data display apparatus of the type 
described above will be outlined, referring to Rg. 1. 
In Rg. 1. numeral 1 denotes a character and graph- 
ics data decoding section for decoding character 
and graphics data which are encoded in a televi- 
sion broadcast signal (e.g. encoded within the verti- 
cal blanking intervals) and processing the decoded 
data to produce a video signal which can be ap- 
plied to drive a television display to display a 
selected part of that character and graphics data 
As described in detail hereinafter, the character 
and gra^^ics data includes display control data 
which designates for example the display density 
with which the character and graphic picture data 
are to be displayed. A portion of this data which 
can be displayed at one time on the television 
screen is generally referred to as a data "page", 
and the received character and graphics data con- 
sists of a plurality of such pages which can be 
selected by the user as described in the folk>wing. 
Numeral 2 denotes a microprocessor for controlling 
the character and graphics data decoding section 1 
and executing decoding operations. Commands 
and data are transferred between the microproces- 
sor 2 and other circuits over a bus 20. A receiver 
drcuit 3 serves to extract character and graphics 



data from a television signal, as digital data A 
RAM 4 functions to store the received character 
and graphics data and to provide a working region 
for operation of the microprocessor 2. Numeral 5 

5 denotes a ROM which stores a program for control- 
ling the operation of the microprocessor 2. Numeral 
7 denotes a display memory, for storing character 
and graphic picture data that have been decoded 
by the microprocessor 2. Numeral 6 denotes a 

TO display processing circuit for synthesizing an RGB 
color video signal from the character and graphic 
picture data that has been stored in the display 
memory 7. A character generator 9 is utilized dur- 
ing decoding of the character and graphics data 

75 into character and graphic picture data. Numeral 8 
denotes an auxiliary sound decoder for processing 
auxiliary sound data which may be contained in the 
character and graphics data. Numeral 10 denotes a 
key pad. actuatable by the user for designating 

20 selection by the character and graphics data de- 
coding section 1 of specific data. e.g. overall selec- 
tion of desired character and graphics data, and 
selection of pages of that data to be displayed. 
Numeral 20 denotes a television signal receiving 

25 section. 21 denotes an antenna, 22 a television 
signal receiving circuit. 23 an audio 
demodulator/amplifier circuit, and 24 a luminance 
amplifierychrominance demodulator circuit. Numeral 
25 denotes a video and audio switching circuit 

30 which is operable for selecting either the video and 
sound signals from the sound 
demodulator/amplifier circuit 23 and luminance 
amplifier/demodulator circuit 24, or for superim- 
posing the RGB signal from tiie character and 

35 graphics data decoding section 1 upon the video 
^gnal from the luminance amplifier/demodulator 
circuit 24 while selecting ttie sound signal from tiie 
sound demodulator/amplifier circuit 23, or for se- 
lecting the auxiliary sound signal and the RGB 

40 signal from the character and graphics data decod- 
ing section 1 (in the event that there is auxiliary 
sound informatton present and there is r>o sound 
signal t>eing produced from the sound 
demodulator/amplifier circuit 23). The selected 

45 sound and video signals tiius derived by ttie selec- 
tor drcuit 25. The resulting output sound signal and 
output video signal from the video and sound sig- 
nal switching circuit 25 are respectively supplied to 
a sound amplifier output circuit 26 and a video 

50 amplifier output circuit 27. to drive a knidspeaker 
28 and a display device 29 respectively. 

The operation of tiiis prior art character and 
graphics data display apparatus is as follows. A 
television signal that is received from tfie antenna 
21 is demodulated by the televisk»n signal receiv- 
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ing circuit 22 of the television signal receiving 
section 20, to derive a television sound and video 
signal respectively. The television video signal is 
supplied to the receiving circuit 3 of the character 
and graphics data decoding section 1. whereby s 
character and graphics data are extracted from that 
video signal. The user can select desired data to 
be displayed, from among a variety of information 
constituting the tatter character and graphics data, 
by actuating the keypad 10 to designate to the io 
microprocessor 2 the data which are to l)e se- 
lected. The microprocessor 2 responds by select- 
ing the specified character and graphics data and 
stores that data In the RAM 4. and also executes 
decoding processing of the selected character and is 
grapWcs data in accordance with the stored pro- 
gram held in the ROM 5, to obtain character and 
graphic picture data which is in a suitable format 
for subsequent transfer to be displayed by the 
display device 29» and temporarily stores this char- 20 
acter and graphic picture data in the display mem- 
ory 7. If the character and graphics data contains 
data which specify as corresponding code values 
certain predetermined patterns such as shapes of 
characters or numerals etc. (as described 25 
hereinafter), then the character generator 9 Is uti- 
lized in this data decoding processing for generat- 
ing conrespOTKling dwacter pattern data, as part of 
the character and graphic picture data that are 
stored in the display memory 7. The display pro- 30 
cessing circuit 6 operates on this stored character 
and graphic picture data to generate the aforemen- 
tioned RGB color video signal that is supplied to 
the video and sound signal switching circuit 25. 

if the stored character and graphics data in the 3S 
RAM 4 contain auxiliary sound data, then this is 
converted by the auxiliary sound decoder 8 into a 
suitable audio signal for trar^er through the video 
and sound signal switching circuit 25 to the loud- 
speaker 28. ^ 

When normal television picture is to be dis- 
played, the sound and video signals produced by 
the television signal receiving section 20 are re- 
spectively transferred by the video and sound sig- 
nal switching circuit 25 to drive the loudspeaker 28 45 
and display devfce 29 respectively. When char- 
acter and graphics data are to be displayed, the 
RGB signal from the character and graphics data 
decoding section 1 are selected by the video and 
sound signal switching circuit 25 to drive the dis- so 
play 29. In this condition, auxiliary sound signals 
are transfenred to drive the loudspeaker 28. but 
only if there is no sound signal component in the 
television signal being received at that time. Thus 
the user can select either a normal television pic- ss 
ture or a page of character and graphics data to 
appear on the display device 29. 

It can be understood from the above that such 



a prior art character and graphics data display 
apparatus has the disadvantage that it is only pos- 
sible to view (at one time) either a normal television 
picture or a character and graphics data display. 
While the user is operating the keypad 10 to select 
desired character and graphics data, it is not possi- 
ble for the user to view a television picture. Fur- 
thermore, such a prior art apparatus a\so has the 
disadvantage that it is only possible to display a 
single page of character and graphics data on the 
display device 29 at one time. 



SUMMARY OF THE INVENTION 



It is an objective of the present invention to 
overcome the disadvantages of the prior art de- 
scribed above, by providing a character and graph- 
ics data display apparatus whereby a television 
picture and a page of character and graphics data 
can be displayed simultaneously by a display de- 
vice. It is a further objective of the present inven- 
tion to provide a character and graphics data dis- 
play apparatus whereby a plurality of pages of 
character and graphk:s data can be displayed si- 
multaneously by a display device. 

To attain the objectives set out alKwe, a char- 
acter and graphics data display apparatus accord- 
ing to the present invention comprises means for 
converting character and graphics data to con-e- 
sponding data in which compression of patterns 
represented by the data and compression of asso- 
ciated attribute data has been executed, so that 
each page of the converted data will occupy only a 
portion of a display screen when displayed. 

More specifically, a character and graphics 
data display apparatus according to the present 
invention includes a display device, receiving cir- 
cuit means for receiving a signal carrylng^ncoded 
therein character and graphics data, tiie character 
and graphics data including display control data, 
data memory means for storing the character and 
graphics data received by the receiving circuit 
means, data decoding means for decoding the 
character and graphics data to obtain character and 
graphics picture data, display memory means for 
temporarily storing the character and graphics pic- 
ture data, and display processing circuit means for 
processing the stored character and graphics pic- 
ture data to suitable form for display by the display 
device, and is characterized in further comprising 
conversion means for converting the character arKl 
graphics picture data, prior to storage in the dis- 
play memory means, to compressed character and 
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graphic picture data representing a display picture 
having a display density which is different from a 
display density specified by the display control 
data. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Rg. 1 is a general block system diagram of 
a prior art character and graphics data display 
apparatus: 

Rg. 2 is a general block system diagram of 
a preferred embodiment of a character and graph- 
ics data display apparatus according to the present 
invention; 

Rg. 3 shows an example of a page of char- 
acter and graphics data displayed with the display 
density being as specified by display control data; 

Rg. 4 shows an example of a page of char- 
acter and graphics data displayed In compressed 
form in combination with a television picture: 

Rg. 5 is a diagram showing an example of 
configuratk)n of character and graphics data: 

Rg. 6 is a diagram for assistartce in descrit>- 
ing an example of compression of pattern data by 
first compression means of the described emt>odi- 
ment; 

Rg. 7 is a diagram for assistance in describ- 
ing an example of compression of attribute data by 
third compression means of the described emt>odi- 
ment; and. 

Rg. 8 shows an example of simultaneous 
display of a plurality of pages of character and 
graphics data on a display screen. 

DESCRIPTION OF PREFERRED EMBODIMENTS 



Rg. 2 shows the general configuration of an 
embodiment of a character and graphics data dis- 
play apparatus according to the present invention. 
The overall arrangement is similar to that of the 
prior art example of Rg. 1 descrit>ed above, and 
components conresponding to components in that 
prior art example are designated by corresponding 
reference numerals. Detailed description of these 
will be omitted. In addition to a receiving circuit 3, 
a RAM 4. a ROM 5. a display processing drcurt 6. 
a display memory 7« an auxiliary sound decoder 8, 
and a character generator 9 (refenred to in the 
folk)wing as the first character generator), a char- 
acter and graphics data decoding section 31 in- 
cludes a second character generator 11 for gen- 
erating character patterns in compressed form, and 
has a microprocessor 32 with functions to imple- 
ment a first compression means 12. a second 



compression means 13 and a third compression 
means 14. described in detail hereafter. For preci- 
sion of a description, the RAM 4 will be referred to 
as a "data memory", to distinguish this from the 

5 display memory 7. The second character generator 
11 operates in basically the same manner as the 
first character generator 9. However whereas the 
first character generator 9 generates data for pro- 
ducing display of patterns (e.g. representing char- 

10 actors or numerals) of predetennined display size 
for the case in which a single page of character 
and graphics data occupies the entire display 
screen of the display device 29, the second char- 
acter generator 11 generates data for producing 

IS display of these patterns in compressed form. Le. 
reduced display size as is required when a page of 
character and graphics data occupies only a por- 
tion of the display screen of the display device 29. 
The format of the character and graphics data 

20 derived by the receiving circuit 3 is illustrated in 
Rg. 5. and consists of data A which specifies the 
display den^ty for the character and graphics data, 
pattern data B which represents patterns that are to 
be formed by anrangements of arbitrary picture 

25 elements of the display device, character code 
data C consisting of code values corresponding to 
predetermined pattern shapes (e.g. of characters, 
numerals etc.) which are converted to pattern data 
by a character generator, and attribute data D 

30 which specifies the display attritHites for patterns to 
be displayed (e.g. pattern cotor. (background color, 
etc.). 

It is possible to operate this emtxxJiment in 
essentially the same manner as the prior art exam- 

35 pie of Rg. 1. In this case, the user can operate the 
keypad 10 to display either a page of desired 
character and graphics data which occupies the 
entire display screen of the display device 29. with 
the display density (which determines the numt>er 

40 of picture elements utilized to form each pattern on 
the display screen) being as specified by the dis- 
play control data A (for example as illustrated irt 
Rg. 3) or a normal television picture, as described 
hereinatxive referring to Rg. 1. 

45 However this embodiment also permits the 
user to designate display of character and graphics 
data in compressed form, to enable a page of 
character and graphfcs data to be displayed si- 
multaneously with a television picture (for example 

50 as illustrated in Rg. 4). In ttiis case, conversion 
processing is executed on the character and graph- 
ics data supplied from the receiving circuit 3, to 
display the data contents with a display density 
that is different from that specified by the display 

55 control data A. To do this, it is necessary to ex- 
ecute compression of the pattern data B shown in 
Rg. 5. and a mettiod of performing this will be 
described referring to Rg. 6A which graphically 
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illustrates an e)campie of part of the pattern data 
prior to compression, and Rg. 6B which shows the 
result of compressing that data In this example, 
the "dot" elements of the pattern represented by 
the pattern data B, (each of these dot elements 
corresponding to a specific minimum-size display 
element of the display device 29) are processed as 
sets which respectively correspond to rectangular 
arrays of picture elements, referred to in the follow- 
ing as picture segments, each of which has a 
vertical height (designated herein as mi) equal to 2 
picture elements in this example, and a horizontal 
width (designated as ms) equal to 2 picture ele- 
ments in this example, l.e. each of the sets repre- 
sents a 2 X 2 element array of 4 picture elements. 
Each of these sets of dot elements of the pattern 
data are compressed to a single dot element, as 
shown in Rg. 68. That Is. the picture segment 
corresponding to dot elements la, 1b, 1c and 1d 
shown in Rg. 6A is compressed to the single dot 
element 1 shown in Rg. 6B. Similar compression is 
executed for the set of dot elements 2a, 2b, 2c. 2d, 
the set 3a. 3b, 3c. 3d and so on. Each of the dot 
elements of the pattenn data shown in Rg. 6A 
represents a bi-level bit status. i.e. a "1 " or "0" 
state, for example respectively corresponding to an 
"ON" display state (normally a "bright" state) and 
an "OFF" display state (normally a "dark" state). 
The "ON" display stale Is indicated in Rgs. 6A, 6B 
by each a hatched-Iine square, while the "OFF" 
state is indicated by each blank square. Pattern 
compression is performed in this embodiment as 
follows, if at least one dot element of one of the 
aforementioned sets represents the display "ON" 
state, then the single dot element corresponding to 
the set after compression is set as the "ON" state. 
If all of the dot elements of a set reF>resent the 
"OFF" display state, then the corresponding single 
dot element following compression is set as the 
"OFF" state. The resultant data elements from this 
compression conversion processing will be referred 
to as the compressed character and graphic pic- 
ture data. 

The above operation is clearly illustrated in 
Rgs. 6A, 6B. For example after compression, the 
single dot element 1 in Rg. 6B corresponding to 
the set 1a,...1d In Rg. 6A is placed in the "ON" 
state, since two dot elements la. Id of that set are 
In the "ON" state. Similarly, the dot element 2 In 
Rg. 6B represents the display "OFF" state, since 
ait of the dot elements of the corresponding set 
2a.....2d represent the display "OFF" state. In this 
way the diagonal line pattem represented by the 
data in Rg. 6A is compressed to the diagonal line 
pattern represented by the data shown in Rg. 6B. 

In this embodiment the display "ON" state is 
represented by a logic "1" data value, and the 
display "OFF" state by togic "0". The above com- 



pression operation is executed for each of the dot 

element sets 1a,...1d. 2a 2d, etc. by taking the 

logical sum O-o- the OR function) of the states of 
the dot elements in that set and establishing the 

5 resultant state as that of the corresponding com- 
pressed dot element. Thus since for example the 
dot elements of the set la to Id shown in Rg. 6A 
consist of two "ON" state elements and two "OFF" 
state elements, the logical sum of these states 

10 represents the display "ON" stale, which is thus 
established for the corresponding element 1 in tlie 
compressed data shown in Rg. 6B. as described 
above. 

Similarly, the logical sum of the states of the 

76 dot element 2a to 2b in Rg. 6A (all "OFF" state, 
i.e. all "0" level) Is the "OFF" state which is thus 
established for the corresponding dot element 2 in 
the compressed data shown in Rg. 6B. Similar 
compression processing is executed for the other 

20 sets of dot elements corresponding to respective 
picture segments, shown in Rg. 6A. 

The at>ove compression processing is execut- 
ed by the first compression means 12 of the micro- 
processor 32. and the resultant compressed data 

25 are stored in the display memory 7. 

In the case of the character code data 0 shown 
in Rg. 5, the data are supplied under the control of 
the second compression means 13 of the micro- 
processor 32 to the second character generator 11. 

30 which responds by generating compressed 
character/graphics pattem data (e.g. for producing 
the compressed characters shown in Rg. 4), which 
are stored in the display memory 7. 

The compression processing of the attribute 

36 data D shown in Rg. 5 will t»e described referring 
to Rgs. 7A. 7B. As in the case of the pattem data 
described above, the attribute data are processed 

for compression as sets Si. S2 of attribute data 

elements, 1A to 10, 2A to 2D, and so on. Each of 

40 these attribute data elements defines an attribute 
(in this example, display color) for a specific dis- 
play region made up of one or more display ele- 
ments of the display device 29, and each of the 
aforementioned sets of attribute data elements cor- 

45 responds to a display segment made up of a 
rectangular array of these display regions. Each of 
the sets Si, S2..... is formed of ni attribute ele- 
ments vertically by na attribute elements horizon- 
tally as shown in Rg. 7A, where ni and r\2 are 

50 positive integers each of which in this example is 2. 

and each of the attribute element sets St, S2 is 

compressed. i.e. converted to a single attritnite 
element of the compressed character and graphics 
picture data. Compression is executed by deter- 

55 mining, for each of these attribute element sets Si , 
S2. etc., the color which is specified by the great- 
est number of elements within that anray Of such a 
majority exists), and assigning that color to the 
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corresponding attribute element of the compressed 
data shown in Rg. 7B. Thus for example, since the 
color red is specified by three of the attribute 
elements in picture segment S2, the corresponding 
attribute element of the compressed attribute data 
specifies red. Similar processing is executed for 
each of the other element arrays of the attribute 
data If a "majority color" decision cannot be 
made, due to any of the sets Si, S2. etc.. contain- 
ing two pairs of attribute elements for mutually 
different colors, or four attribute elements for re- 
spectively different colors, then the color of an 
element in a fixedly predetermined position of the 

set (for example position IB. 2B. 38. 4B in Rg. 

6) is arit)itrarily established as the color to be speci- 
fied by the con-esponding attribute data element in 
the compressed data shown in Rg. 7B. Since each 
of these sets conBsponds to only a very small 
display area, this is not a serious problem in prac- 
tice. 

This attribute data compression processing is 
carried out by the third compression means 14 of 
the microprocessor 32, and the results are stored 
in the display memory 7. 

To display a compressed character and graph- 
ics data picture together with a television picture, 
as shown in Rg. 4 for example, the contents thus 
stored in the display memory 7 as described above 
are read out and processed by the display pro- 
cessing circuit 6 to obtain an RGB color signal. 
This is combined in the switching circuit 25 with 
the television video signal produced from the 
amplifier/demodulator circuit 24. to produce a video 
signal for providing a combined display of the form 
shown in Rg. 4, by inserting the aforementioned 
RGB color signal into the television video signal at 
appropriate timings in specific horizontal scanning 
intervals. Methods of implementing such combina- 
tion of video signals from different sources to ob- 
tain a combined display picture are well known in 
the art so that no detailed description will be given 
herein. 

In the example described above, a single page 
of character and graphics data are displayed in 
combination with a television picture. However it is 
equally, possible to store a plurality of pages of 
character and graphics data (containing respec- 
tively different or mutually identical data) In the 
display memory 7 and to display these pages 
simultaneously by tiie display device 29, i.e. to 
occupy tfie entire display screen as illustrated in 
Rg. 8. 

In the atx>ve description it is assumed that the 
quantities mi. ms, ni, n2. each have tiie value 2, 
However it should be noted that the invention is not 
limited to such values for these quantities, and that 
various other values could be utilized. 

It should also be noted that the attribute data 



can also consist of data specifying foreground col- 
or, background color, flashing, concealment, etc., 
and that ttie method of compression descrit>ed 
above is applicable to all of these. 

5 

aaims 

1. In a character and graphics data display 
10 apparatus having a display device, receiving circuit 

means for receiving a signal canr^;ing encoded 
therein character and graphics data, said character 
and graphics data including display control data, 
data memory means for storing said character and 

75 graphics data received by said receiving circuit 
means, data decoding means for decoding said 
character and graphics data to obtain character and 
graphics j»cture data, display memory means for 
temporarily storing said character and graphics pic- 

20 ture data, and display processing circuit means for 
processing said stored character and graphics pic- 
ture data to suitable form for display by said dis- 
play device, the improvement comprising conver- 
sion means for converting S2ud ctwracter and 

25 graphics picture data, prior to storage in said dis- 
play nr>emory means, to compressed character and 
graphic picture data representing a display picture 
having a display den^ which is different from a 
display density specified by said display control 

30 data. 

2. A character and graphics data display ap- 
paratus according to claim 1, in which said char- 
acter and graphics data includes pattem data cor- 
responding to bi-state picture elements of a display 

35 picture, artd in which said conversion means com- 
prises first compression means for converting each 
of a plurality of sets of data elements of said 
pattem data, respectively corresponding to rectan- 
gular arrays of mi by mz of said picture elements, 

40 to a corresportding single data element in said 
compressed pattem arKj graphic picture data, 
where mi and m2 are positive integers. 

3. A character and graphics display apparatus 
according to claim 2. in which each of said pattem 

45 data elements selectively represents an "on" and 
and "off" display state of a corresponding picture 
element, and in which said conversion is executed 
for each of said sets by establishing the display 
"on" state for said con-esponding single data ele- 

50 ment if at least one data element of said each set 
represents the display "on" state, and establishing 
the display "off" state for said corresponding single 
data element if all data elements of said each set 
represents the display "off" state. 

55 4. A character and graphics data display ap- 
paratus according to claim 1, in which said char- 
acter and graphics data includes character code 
data, and in which said conversion means includes 
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second compression means comprising character 
generator means responsive to said character code 
data for generating character pattern data for pro- 
ducing display of character patterns of compressed 
size by said display means. 5 

5. A character and graphics data display ap- 
paratus according to claim 1. in which said char- 
acter and graphics data includes attribute data for 
specifying display attributes, said attribute data 
comprising attribute data elements respectively io 
corresponding to predetermined display regions of 

said display device, and in which said conversion 
means comprises third compression means for 
converting each of a plurality of sets of said at- 
tribute data elements, respectively con'esponding is 
to rectangular an'ay of ni by nz of said display 
regions, to a single attribute data element where 
ni and t)2 are positive integers. 

6. A character and graphics data display ap- 
paratus according to claim 5, in which said conver- 20 
sion is executed for each of said sets of attribute 
data elements by determining a type of attribute 
data element which is in the majority in said each 

set, and assigning sa'd type to said conresponding 
single attribute data element. 25 

7. A character and graphics data display ap- 
paratus according to claim 1, in which a single 
page of said character and graphic picture data are 
transferred from said display memory to be dis- 
played at one time by said display device. 3o 

8. A character and graphics data display ap- 
paratus according to claim 1 , in which a plurality of 
pages of said character and graphic picture data 
are transfenred from said display memory to be 
displayed simultaneously by said display device. 35 
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